Circular chromatic index of graphs of maximum degree 3
نویسندگان
چکیده
منابع مشابه
The chromatic index of graphs with large maximum degree
By Vizing’s theorem, the chromatic index x’(G) of a simple graph G satisfies d(G) Li 1 V(G)1 J + ir, where r is the number of vertices of maximum degree. A graph G is critical if G is Class 2 and x’(H) < x’(G) for all prop...
متن کاملSkew Chromatic Index of Circular Ladder Graphs
Abstract. A skew edge coloring of a graph G is defined to be a set of two edge colorings such that no two edges are assigned the same unordered pair of colors. The skew chromatic index s(G) is the minimum number of colors required for a skew edge coloring of G. In this paper, an algorithm is determined for skew edge coloring of circular ladder graphs. Alsothe skew chromatic index of circular la...
متن کاملChromatic index, treewidth and maximum degree
We conjecture that any graphG with treewidth k and maximum degree ∆(G) ≥ k + √ k satisfies χ′(G) = ∆(G). In support of the conjecture we prove its fractional version.
متن کاملThe Game Chromatic Index of Forests of Maximum Degree 5
Using a refinement of the methods of Erdös et al. [6] we prove that the game chromatic index of forests of maximum node degree 5 is at most 6. This improves the previously known upper bound 7 for this parameter. The bound 6 is tight [6].
متن کاملThe circular chromatic index of graphs of high girth
We show that for each ε > 0 and each integer ∆ ≥ 1, there exists a number g such that for any graph G of maximum degree ∆ and girth at least g, the circular chromatic index of G is at most ∆ + ε.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Graph Theory
سال: 2005
ISSN: 0364-9024,1097-0118
DOI: 10.1002/jgt.20086